THE CAYLEY-MENGER DETERMINANT IS IRREDUCIBLE 

FOR n > 3 

CARLOS D'ANDREA AND MARTIN SOMBRA 
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Abstract. We prove that the Cayley-Menger determinant of an n- dimensional 
simplex is an absolutely irreducible polynomial for n > 3. We also study the irre- 
ducibility of polynomials associated to related geometric constructions. 



Let {dij : < i < j < n} be a set of 
(n + 2) X (n + 2) matrix 



n(n + 1) 



(1) 



CM^ 









2 ' 







1 


1 


1 • 


1 


1 





rfgl 


^02 ■ 


• dl 


1 


dl 





dh ■ 


■ d\^ 


1 


'^02 


dh 


• 


■ dl^ 


1 


d-On 


din 


dL ■ 


■ 



variables and consider the square 



The multivariate polynomial r„ := det(CM„) G Z[doi, ^02, ■ ■ ■ , '^(n-i) n] is the Cayley- 
Menger determinant. 

Let vq, . . . ,Vn G M" be a set of n + 1 points and denote by S its convex hull in M". 
This determinant gives a formula for the n-dimensional volume of S in terms of the 
Euclidean distances {5ij := dist(i'i,fj) : < i < j < n} among these points. We 
have |R]ii53l Sec. IV.40], |BerR7[ Sec. 9.7] 

(-1)"+^ 2- [nlfYoUSf = rnidouSo2, • • • ,5(„_i)„) . 

This formula shows that r„ is a homogeneous polynomial of degree 2n. The second 
polynomial r2 can be completely factorized, giving rise to the well-known Heron's 
formula for the area A of a triangle with edge lengths a, b, and c: 

(2) 16A^ = -r2{a,b,c) = {a + b + c){-a + b + c){a-b + c){a + b-c) . 



Note also that the equation Tn{Soi,6{ 




02, • • • ,<J(n-l)n) 



gives a necessary and suffi- 



cient condition for the points vq, ■ ■ ■ ,Vn to lie in a proper affine subspace of ^ 
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The Cayley-Menger determinant can be also used for deciding whether a set of positive 
real numbers {dij : < i < j < n} can be realized as the set of edge lengths of an 
n-dimensional simplex in M": in |Ber87l Sec. 9.7.3] it is shown that this condition is 
equivalent to (-1)"+^ r„((5oi, <5o2, • • • , 5(„_i) „) > 0. 

The matrix CM„ also gives a criterion to determine if n + 2 points in M" lie in an 
(n — l)-dimensional sphere, and to solve the related problem of computing the radius 
of the sphere circumscribed around a simplex. To do this, consider the (1, l)-minor 
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G Z[(ioi,d( 



02, • • • A{n-\)n. 



From this expression we see that this is a homogeneous polynomial of degree 2 n + 2. 
Assume now that fo, . . . , Un do not lie in a proper affine subspace, so that S is an n- 
dimensional simplex. The radius p{S^ of the sphere circumscribed around S is given 

by 

1 A„,((5oi,(5o2, . . . ,'5(„_l)n) 



(3) 



p{sr 



2 r„(5oi,'^02, • • • ,5(n-l)n) 

Also, the condition for n+2 points fo, • • • j I'n+i in IR" to lie in the same sphere or hyper- 
plane is given by the annulation of the (n+l)-th polynomial A„_|_i((5oi, (^02, • • • , 5n(n+i)) 
= 0, see |Ber87l Sec. 9.7.3.7]. 
The third polynomial A3 factorizes as 

(4) A3 = -((ioiC?23 + C^02dl3 + t?03rfl2) (41^23 + C^02C?13 -^03^12) 

(c^Ol ^23 - do2 fil3 + rf03 C?12) (-^l ^23 + ^02 fil3 + ^03 ^12) • 

This is equivalent to Ptolemy's theorem, which states that a convex quadrilateral with 
edge lengths a, 6, c, d and diagonals e, / as in the picture, is circumscribed in a circle 
if and only if ac + 6(i = e/. 




The key sources for the Cayley-Menger determinant are the classical books by L. 
Blumenthal |Blu53j and by M. Berger |Ber87j . 

This polynomial plays an important role in some problems of metric geometry. It was 
first applied by K. Menger in 1928, to characterize Euclidean spaces in metric terms 
alone |Blu53l Ch. IV]. It also appears in the metric characterization of Riemannian 
manifolds of constant sectional curvature obtained by M. Berger |Ber81j . 
Another important result based on the Cayley-Menger determinant is the proof of the 
invariance of the volume for flexible 3-dimensional polyhedra (the "bellows" conjec- 
ture), see |Sab9 6 , CSW97, Sab98 . There is also a huge literature about applications 
to the study of spatial shape of molecules (stereochemistry), see e.g. |KD8r)l FDMC 
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It is natural to ask whether Heron's formula © generalizes to higher dimensions, that 
is whether T^ splits as a product of linear forms. Note also that Fi = 2dQ^. The 
purpose of this paper is to prove that this is not possible for n > 3. Moreover, we 
show that for n > 3 the only factors of r„ in C[doi,dQ2, ■ ■ ■ ,d(^n-i)n] ^-^e the trivial 
ones, that is either a constant or a constant multiple of r„. In other words r„, is 
absolutely irreducible. 

Theorem 1.1. The polynomial r„ is irreducible over C[doi) ^02) • • • j d(n-i)n] for 
n> 3. 

In a similar way, one may wonder whether A„ splits as a product of simpler expres- 
sions, as in @. Note that Ai = — (igi ^^^ ^2 = '^d^^ dgg (if2- Again we can show that 
this is not possible for n > 4. 

Theorem 1.2. The polynomial A„ is irreducible over C[dQi,do2, ■ ■ ■ ,dtn-^i)n\ for 
n > 4. 

As a straightforward consequence of this, we find that the determinant of the gen- 
eral symmetric n x n matrix with zeros in the diagonal is an absolutely irreducible 
polynomial for n > 4, see Remark 11.71 

We can verify that T^ is twice an integral polynomial and the same holds for A4. This 
does not affect their irreducibility over C[dij]: 2 is trivial factor as it is a unit of C[dij]. 
Nevertheless it is interesting to determine how they split over Zldij]. Recall that the 
content of an integral polynomial is defined as the gcd of its coefficients. 

Theorem 1.3. Let n E N, then both r„ and A^+i have content 1 for even n and 2 
for odd n. 

Let us denote Z the ring of algebraic integers, that is the ring formed by elements in 
the algebraic closure Q satisfying a monic integral equation. It is well-known that an 
integral polynomial is irreducible over Z[djj] if and only if it is irreducible over C[djj] 
and has content 1. Set 

{r„ for n even | A„/2 for n even 

r„/2 for n odd I A„, for n odd 

Hence Theorems II. 11 [T!^ and [T31 can be equivalently rephrased as the fact that In and 
Jn are irreducible over Z[(ijj] (and in particular over 'L[dij\) for n > 3 and for n > 4, 
respectively. 

Let tn be a new variable and set 

An,n-1 := r„((ij„ 1-^ i„ : < i < n — 1) G Z[doi,C?02, • • • ,'^(n-2)(n-l)][*n] • 



Up to a scalar factor, ^JKn^n-l is the formula for the volume of an isosceles simplex 
S{t) C M" with base B := Conv(tio, . . . ,Wn-i) and vertex u„ equidistant at distance 
T to the other vertices. 
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In |Ber87[ Sec. 9.7.3.7] it is shown that 



in-l- 



(5) A„^„_i — — 2r„_i t^ 

The dominant term in this expression corresponds with the geometric intuition 

Vol„(5(r)) ~ - Vol„_i(B) for r » . 
n 

Assuming dim(5) = n — 1, note that when r = p{B) is the radius of the circle 

circumscribing B we have A„^„_i = and thus we recover ^. 

More generally, let 1 < p < n and set 

A„,p := Tn{du ^h ■■ p+l<^<n, < i < £ - l) 

where {t2, ■ ■ ■ ,tn} denotes a further group of variables; in particular A^.^^ = r„. It 
turns out that A„^p is a homogeneous evaluation of r„, and so An,p is a homogeneous 
polynomial in Z[dij : < i < j < p] [ip+i, • • • , in] of degree 2 n. 

Set Bp := Conv(uo, . . . , Vp) a p-dimensional simplex with edge lengths {5ij : < i < 
j < p}, and for <C Tp+i <C • ■ ■ 4C r„ set S{Tp^i, . . . , t„) C M" the n-dimensional 
simplex built from Bp by successively adjoining a vertex V£ equidistant to the previous 
vertices vq, . . . , vi-i ior £ = p + 1, . . . ,n. Up to a scalar factor, s/A^ is the formula 
for the volume of ^(Tp+i, . . . , r„). We have the recursive relation: 

Lemma 1.4. A„,p = -2 A„_i,p t^ - A„_2,p t^_i forn>p + 2. 

Proof. From the determinantal expression of A„ we get 



n-2 



(6) ^n-i{di („_i) 1-^ tn-i ■■ <i <n-2) = t^_^ T 

and so by © we have A„^„_2 = — 2 A„_i^„_2 i^ — A„_2,n-2 in~i fo'^ ?^ > 2. The general 
case follows by evaluating d^^ i-^ t^ for p + 1 < i < n — 2 and 0<i<£ — lin both 
sides of this identity. D 

Theorem 11.11 is a particular case of the following: 

Proposition 1.5. The polynomial An,p is irreducible ouer C[(ioi) "^025 •••) rf(n-i)n] ^/ 
and only if n > 3 and 2 < p < n. 

The following is a graphical visualization of this proposition. We encircle the integral 
points {n,p) such that A„^p is absolutely irreducible, and we mark with a cross the 
points where it is not. The behavior of r„ is read from the diagonal. 
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Proof. First we will prove by induction that A„_2 is absolutely irreducible for n > 3. 
Let n = 3, and to simplify the notation set doi i— > a, di2 i— > b, do2 i-^ c, is i— ;• r. Identity 
© and Heron's formula imply 

(7) ^ = -T2T^-^ = {a+b+c)i-a+b+c){a-b+c)ia+b-c)T^-aH^ c^ . 
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The polynomials / := {a + b+c){—a + b+c)(a — b+c){a + b — c) and 5 := —a?b'^c^ have 
no common factors over C[a, b, c] and so a (non trivial) factorization of A3^2 should be 
of the form 

A3,2 = (ar + ^)(7r + (5) 
with a^ = 2 f, P S = 2g and a 5 + /3 7 = 0. But this is impossible since a,^,f5 6 have 
no common factor; we conclude that A3^2 is irreducible. 
Now let n > 4 and assume that A„_i^2 is irreducible. By Lemma 1 1.41 

An,2 = — 2 A„_i^2in — A„_2,2i„_l • 

The polynomials A„_i^2 and A„_2,2 ^n-i ^^^ coprime, since A„_i^2 is irreducible of 
degree 2n — 2 and deg(A„„2,2) = 2n — 4. As before, this implies that any non trivial 
factorization of A„^2 should be of the form 

A„,2 = {-2An-l,2tn + l3) (*« + <5) 

with (3,6 G C[dij : < i < j < 2][t3, . . . ,i„_i] such that 06 = —An-2,2tt-i ^^'^ 

—2 A,^_i^2 6+P = 0. But this is impossible because A„_i^2 and A„„2,2 ^n-i ^^^ coprime. 

We conclude that A„^2 is irreducible. 

Now let n > 3 and 3 < p < n. Suppose that we can write A„^p = F ■ G with 

F,G G C[dij : < i < j < p] [tp+i, . . . ,tn] homogeneous of degree > 1. 

The evaluation map dki f-^t{0<k<i,p+l<i<n)is homogeneous and so 

F' := F[dii ^ti : p+l<l<n, {)<i<i-l) , 

C = G{dii^ti : p + l<£<n, 0<i<£-l) 

are also homogeneous polynomials of degree > 1, which would give a non trivial 
factorization of A„^2- This shows that A„^p is also irreducible. 

To conclude, we have to verify that (ioi|A„^i for all n, which follows by checking that 
Ara,i('^oi I— > 0) = 0, due to the fact that the second and third rows in the matrix 
defining A„^i((ioi '-^ 0) coincide. The remaining case n = p = 2 corresponds to 
Heron's formula. D 

Proof of Theorem M.JA Set 

A'„ := A„(di„ 1-^1: l<Z<n-l)E ^[^01,42, • • • , d(n-2) (n-l), C^On] • 

From the determinantal expression of A„ we get 

(8) ^'n = dQn^n-l[-\ — ,•••, — -^ , t?12, ^13, • • • , d(n-2) (n-1) ) • 

Note that the partial degree of r„_i in the group of variables 

(9) {dQ^ : 1 < i < n - 1} 

is four. Hence A^ is the homogenization of r„_i with respect to these variables, with 

don as the homogenization variable. This follows again from the same determinantal 

expression. 

Now let p,q £ C[dij] such that A^ = F ■ G. Since A^ is homogeneous with respect 

to the variables ©, we have that F and G are also homogeneous with respect to this 

group. Now we dehomogenize this identity by setting don >-^ 1 and we find 

r„_i = F{don ^ 1) • G{don ^ 1). 

By Theorem 11.11 r„_i is irreducible for n > 4, which implies that either F{don ^^ 
1) € C or G{dQn 1-^ 1) € C This can only hold if F or G is a monomial in don; but 
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this is impossible since don. is the homogenization variable. We conclude that A^ is 
irreducible. 

Now suppose that A„ can be factorized, and let P,Qg C[dij] be homogeneous poly- 
nomials of degree > 1 such that A„ = P ■ Q. This implies that A^ = P' ■ Q' with 



P' := P{din ^l : l<i<n-l) 



Q' ■■= Q{din ^ 1 : l<i<n-l) 



Note that deg(A^) = deg(rn-i) + 4 = 2n + 2 and so deg(A^) = deg(An). This implies 
that both deg(P') = deg(P) > 1 and deg((5') = deg(Q) > 1, which contradicts the 
irreducibility of A^. Hence A„ is irreducible. D 

For the proof of Theorem 11.31 we need an auxiliary result. Let n E N and { 
1 £ i < J < n} a set of (n — 1) n/2 variables. Then set 



Xij 



X„ 



Xi2 Xi3 

a:i2 X23 
a:i3 2^23 



X2n 



X\_n X2n ^3n • • • ^ 

for the general symmetric matrix of order n with zeros in the diagonal. 
Lemma 1.6. For odd values of n, the content o/det(X„) is divisible by 2. 
Proof. Set 

Xln 
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X2n 
XSn 





Xln X2n X^n 

for the general antisymmetric matrix of order n. Then 

det{An) = det{Ai) = (-1)" det(A„) G Z[xij] , 

which implies det(A„) = because n is odd; here A^^ denotes the transpose of A^. 
On the other hand X„ = An (mod 2) and so we conclude 

det(X„) = det{An) = (mod 2) . 

D 

Proof of Theorem \1. 'A Let c{n) G N be the content of r„. Lemma ll.HI shows that 
2|c(n) for odd n, as the Cayley-Menger matrix CM„ is symmetric of order n + 2 with 
zeros in the diagonal. By Lemma ll. 41 



An,n~2(in l"^ 0) 



f4 
-2ln-l 



By definition A„^„_2(tn '-^ 0) is an integral evaluation of r„ and so c{n) divides its 
content, that is c(n)|c(n — 2). We conclude by induction, checking the statement 
directly for n = 1 and n = 2. 

Now let c'{n) G N be the content of A„. Lemma ll.fil shows that 2|c'(n) for even n, 
as the matrix in the definition of A„ is symmetric of order n + 1 with zeros in the 
diagonal. Identity Q implies that c'{n)\c{n — 1), that is c'{n) = 1 for n odd and 
c'(n)\2 for n even; we conclude that c'(n) = 2 in this case. D 
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Remark 1.7. Set 

{det(X„) for n even , 

det(X„)/2 for n odd . 

As a byproduct of Theorems \1.^ and M.ci we find that Kn is an irreducible polynomial 
over Z[xij : 1 < i < j < n] for n > 5; a direct verification shows that this is also true 
for n = 4. 
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